Agrabah palace (Jafar's reign)

Later in the film, Jafar has the Genie move the palace to a nearby mountain overlooking the city (as he wanted to "rule on high"), though it is restored to its original location at the end of the film.